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Abstract. The Andrews-Curtis conjecture claims that every bal- 
anced presentation of the trivial group can be reduced to the standard 
one by a sequence of "elementary transformations" which are Nielsen 
transformations augmented by arbitrary conjugations. It is a preva- 
lent opinion that this conjecture is false; however, not many potential 
\ counterexamples are known. In this paper, we show that some of the 

' previously proposed examples are actually not counterexamples. We 

I hope that the tricks we used in constructing relevant chains of elemen- 

■ tary transformations will be useful to those who attempt to establish 

the Andrews-Curtis equivalence in other situations. 

' On the other hand, we give two rather general and simple methods 

'■^ I for constructing balanced presentations of the trivial group; some of 

' these presentations can be considered potential counterexamples to the 

Andrews-Curtis conjecture. One of the methods is based on a simple 
combinatorial idea of composition of group presentations, whereas the 
other one uses "exotic" knot diagrams of the unknot. 

■ We also consider the Andrews-Curtis equivalence in metabelian 
^ I groups and reveal some interesting connections of relevant problems 

to well-known problems in A'-theory. 
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1. Introduction 

Let F = Fn he the free group of a finite rank n > 2 with a set X = 
{xi, Xn} of free generators. Let Y = {yi, ...,ym} be an arbitrary finite 
tuple of elements of the group F. Consider the following elementary trans- 
formations that can be applied to Y: 

(ACl) yi is replaced by yiyj for some j ^ i; 

(AC2) yi is replaced by y^^; 
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(ACS) Ui is replaced by gy-ig ^ for some g G F. 
It is understood that yj does not change if j ^ i. 

We say that two tuples Y and Y are Andrews-Curtis equivalent (AC- 
equivalent) if one of them can be obtained from another by applying a se- 
quence of transformations (AC1)-(AC3). 

Denote by {Y)^ the normal closure of a set Y in F. The following 
conjecture appears to be of interest in topology as well as group theory (see 

my- 

The Andrews-Curtis conjecture. Let Y = {yi, ■■■,yn} be a tuple of 
elements of F = Fn- Then {Y)^ = F if and only if Y is AC-equivalent to 
X = {xi, ...,Xn}. 

This also has an obvious interpretation in a different language: every 
balanced presentation of the trivial group can be reduced to the standard 
one by a sequence of transformations (AC1)~(AC3). We shall say that two 
presentations of a group are AC-equivalent if the sets of relators in these 
presentations are AC-equivalent. 

A weaker form of this conjecture (which is of greater interest in topology) 
arises when one allows two more elementary transformations: 

(AC4) Y is extended to {yi, ...,ym,Xu}, where Xi, is a new free generator 
(i.e., 7/1, ■.■,ym do not depend on x^). 
(ACS) the converse of (AC4). 

If Y can be obtained from Y by means of transformations (AC1-AC5), 
we say that Y is stably AC-equivalent to Y. 

The weak Andrews-Curtis conjecture. For a tuple Y = {yi, one 
has {Y)^ = F if and only if Y is stably AC-equivalent to A = {xi, x^}. 

We mention here a connection of these conjectures to 2-dimensional ho- 
motopy theory. There is a standard way of constructing a 2-dimensional cell 
complex from an arbitrary finite presentation of a group (see e.g. [W\ p. 117]). 
(A complex like that has a single vertex; the number of 1-dimensional cells 
(edges) equals the number of generators in a given group presentation, 
and the number of 2-dimensional cells equals the number of defining re- 
lators). Two cell complexes are called simple- homotopy equivalent if one of 
them can be obtained from another by a sequence of elementary expansions 
and collapses (where "elementary" means that only one cell at a time is 
added / cancelled) . 

It is well-known (see e.g. [22] for details) that (stably) AC-equivalent 
sets of relators give rise to simple-homotopy equivalent complexes, since the 
transformations (AC 1- ACS) applied to defining relators of the fundamental 
group of a 2-complex, are mimicked by elementary expansions and collapses 
applied to this 2-complex. The point however is that those elementary ex- 
pansions/collapses that mimic the AC-transformations, only involve cells of 
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dimension 3 or lower, whereas to establish a simple-homotopy equivalence 
of two 2-complexes, one is allowed to use cells of arbitrary dimensions. 

Now, it is known that any two 2-complexes with the trivial fundamental 
group (i.e., 2-complexes contractible to a point) are simple-homotopy equiv- 
alent, and by a result of Whitehead I^HI) one does not need to use cells of 
dimension higher than 4 to establish a simple-homotopy equivalence in that 
situation. 

So, the point of the (topological) Andrews-Curtis conjecture is that one 
does not actually have to use cells of dimension higher than 3 when treating 
contractible 2-complexes. This is equivalent to the weak Andrews-Curtis 
conjecture above (see |27j). 

We also note that the Andrews-Curtis conjecture admits several gener- 
alizations - see the surveys ^0], ^2], ^3]. Here we would like to point 
out the following very natural generalization. 

Let G be a group and k a positive integer. We say that G satisfies 
the Andrews- Curtis property AGPk if for any two A:-tuples U,V ^ G^ the 
following equivalence holds: 

{Uf = {Vf = G^U ^V, 

where U ^ V means AC-equivalence. (Note that the definition of AC- 
equivalence can be carried on to arbitrary groups.) 

Question. Is it true that for every group G, there is an integer kQ such that 
G satisfies AGPk for every k > k^ ? 

Note that if yl is a finite abelian group represented as 

^ ~ X • • • X Ze,, 

where ei \ e2 \ ■ ■ ■ \ er, then A does not satisfy AGPr, but it does satisfy 
AGPk for every k > r. This result is due to B. H. Neumann and H. Neumann 
121 (see also 0). 

For some groups, the above question is known to have the affirmative 
answer (see (22 or discussion below), but we are unaware of any example of 
a group where the answer would be negative. 

It is a prevalent opinion that the Andrews-Curtis conjecture is false; how- 
ever, not many potential counterexamples are known, the reason being the 
difficulty of constructing non-trivial (balanced) presentations of the trivial 
group. Here we give a (probably, partial) list of previously known potential 
counterexamples : 

(1) {x,y\ x^^y'^x = y^, y~^x'^y = x^). 

(2) {x,y,z\ y~^xy = x^, z~^yz = y^, x'^zx = z'^). 

(3) {x,y\ x^y^ = y'^x'^,x^y'^ = y^x^). 

(4) {x,y\ x" = y"^^, xyx = yxy), n>2. 
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The first two examples are probably the most established ones; see (Tj for 
discussion. The presentation (3) is attributed to M. Wicks (by folklore), but 
we do not have a relevant reference. The series (4), which comes from pOj, 
is valuable since it provides an infinite collection of examples. The following 
series has appeared recently pUj : 

(5) {x^y\ x~^y'^x = y""*"^, x = w), where n > 1, and u) is a word in x and 
y with exponent sum on x. 

Note that the series (5) contains the example (1), and, furthermore. 
Proposition 1.3 below shows that every presentation in the series (4) is AC- 
equivalent to a presentation in the series (5). 

Finally, the following series, due to C. Gordon (see 1^), was brought to 
our attention by W. Metzler. 

(6) {x,y\ X = y = [x^,?/'']), where m,n,p,q are arbitrary integers. 

It is natural to start out by trying potential counterexamples with mini- 
mal total length of relators. Assisted by a computer, we were able to "crack" 
all potential counterexamples with total length of up to 12. More pre- 
cisely (see |23|): any presentation of the trivial group of the form {x,y \ 
r{x,y), s{x,y)) with |r(x,y)| -|- |s(x,y)| < 12 is AC-equivalent to the stan- 
dard one. 

We also mention here an auxiliary result of independent interest (see 
PH]): if G is a group defined by a presentation { x,y \ r{x,y), s{x,y) ), 
where |r(x,y)| -|- |s(x,y)| < 12, and the abelianization of G is trivial, then 
G is either the trivial group or isomorphic to the following finite group of 
order 120: {x,y \ yxy = x^, xyx = x^ ). 

These results were obtained by using MAGNUS software package for 
symbolic computation. 

In this paper, we treat a couple of most interesting (in our opinion) pre- 
sentations covered by the result of [22] cited above, because we hope that 
the tricks we used in constructing relevant chains of elementary transforma- 
tions will be useful to those who attempt to establish the Andrews-Curtis 
equivalence in other situations: 

Proposition 1.1. |23| Each of the following presentations of the trivial 
group is AC-equivalent to {x,y\ x,y): 

(a) {x,y\ x^ = y^, xyx = yxy). 

(b) {x,y\ x^^yx = y^, x = yx'^yx^'^). 

(c) (x,y[ x~^y'^x = y^, = yxy^^). 

(d) (x,y[ x~^y'^x = y^ , x^ = yxy). 

We note that some time ago, S. Gersten (unpublished) showed that the 
presentation (a) is sta6/y AC-equivalent to (x,y| x,y). 

Thus, the minimal total length of relators in potential counterexamples 
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that still stand, is 13, as in 

{x,y\ = xyx = yxy). 

Recently, Havas and Ramsay lHJ showed that this is, in fact, the only 
(up to AC-equivalence) possible counterexample of length 13. We were not 
able to crack this example, but the following fact might be of interest: 

Proposition 1.2. The presentation {x,y\ x^ = y^, xyx = yxy) is stably 
AC-equivalent to {x,y\ = yx'^y'^x~^yx'^y~^ , y = [x'^,y]^). (Our commu- 
tator notation is [a,b] = aba^^b^^ .) 

This gives what seems to be the first example of two stably AC-equivalent 
sets in a free group, that are not known to be AC-equivalent. The longer 
presentation eludes all attempts to decrease the total length of relators by 
using the transformations (AC1)-(AC3) only. We have obtained this presen- 
tation by employing a trick that was originally used (in a different context) 
by McCool and Pietrowski ^7]. Further examples of stably AC-equivalent 
sets that are not known to be AC-equivalent are provided by our Theorem 
1.4 below, but they are based on an altogether different idea. 

Also, we were able to show that every presentation in the series (4) above 
is AC-equivalent to a presentation in the series (5): 

Proposition 1.3. The presentation {x,y\ = y"'*'^, xyx = yxy), n > 2, 
is AC-equivalent to {x,y\ x~^y^x = y""*"^, x = y^^x^^yxy). 

All these examples are discussed in Section 2. In Section 3, motivated 
by the series (5) of balanced presentations of the trivial group, we give a 
similar generic series in the free group of rank 3. It is based on a rather 
general and simple method, namely, on obtaining balanced presentations of 
the trivial group from "exotic" knot diagrams of the unknot. This method 
can therefore produce numerous potential counterexamples to the Andrews- 
Curtis conjecture in a free group of any rank > 2. (Note however that 
these are not counterexamples to the weak Andrews-Curtis conjecture since 
it is known that Reidemeister moves applied to a knot diagram give stably 
AC-equivalent Wirtinger presentations of the knot group.) In particular, we 
have: 

Theorem 1.4. Any presentation of the following form determines the trivial 
group: {x,y, z \ X = z-[y~^ , x~^ , z], y = x-[y~^ , x~^ , z~^-[z~^ , x], w), where 
li; is a word m x, y and z whose exponent sum on x, y and z equals ±1. 

We note that the normal closure of the first two relators contains the 
commutator subgroup of the ambient free group F3 since the corresponding 
two-relator group is the fundamental group of the unknot, i.e., is infinite 
cyclic. Hence, by a sequence of AC-transformations, one can reduce w to a 
primitive element of F3, and therefore reduce the 3-generator presentation 
to a 2-generator one. For example, if in the presentation in Theorem 1.4, we 
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take w = X yz, then, after simplifications, we get the following 2-generator 
presentation with the total length of relators equal to 25: 

{x,y I x~^y~^xy~^x~^yxy~'^xyx~^y, y~^x~^y'^x~^y~^xyxy~'^x) . 

Our computer program was able to reduce the total length of relators to 

14: 

{x,y I xyx~^y~^xy~'^, x~^y~^xy^xy~^), 

but this latter presentation eludes all attempts on decreasing the length. 

We also note that the method of constructing presentations of the triv- 
ial group based on "exotic" knot diagrams of the unknot, is very flexible: 
by changing various parameters of the method, one can obtain essentially 
different presentations from the same knot diagram - see the remark after 
the proof of Theorem 1.4. Moreover, there is a lot of freedom in choosing 
the word w, and therefore in constructing potential counterexamples of rank 
n > 2 based on generic presentations of rank n + 1. 

In Section 4, we give yet another procedure for constructing balanced 
presentations of the trivial group by using a composition method to generate 
new balanced presentations from old ones. We realize that this procedure 
may be known, but we were unable to find it in the literature. 

Briefly, the construction is as follows. Let 

P={xi,...,xn\ n{X), . . . , rn{X)) = {X\R), 

Q = {Xi, ...,Xn\ Si{X), Sn{X)) = {X \ S) 

(where ri{X), Si{X) arc words in generators Xi, . . . ,Xn) be two balanced 
presentations of the trivial group. We assume here that relators form an 
ordered set, so that reordering the relators results in a different presentation. 
Define a new presentation P o Q as follows: 

PoQ = (xi, . . . , x„ I ri(5), . . . , rn{S)) = {X \ R{S)), 

where ri{S) is the word obtained from r{X) upon replacing Xj by Sj for all 
j- 

Then, ii P = {X \ R) and Q = {X \ S) were balanced presentations of 
the trivial group, the new presentation P o Q is that of the trivial group as 
well (see Lemma 4.1). 

It is easy to see that the set of all balanced presentations on generators 
xi,. . . ,Xn forms a semigroup Vn with respect to the composition o. Clearly, 
Vn is embeddable into the semigroup of all endomorphisms of F„. Note that 
every finite subset K cVn generates a series of new presentations - those in 
the semigroup (K) generated by K inVn. This allows one to produce easily 
new examples of balanced presentations of the trivial group. The following 
result shows that the Andrews-Curtis conjecture holds for every presentation 
from Vn if and only if it holds for every presentation from some generating 
set of Vn- 
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Proposition 1.5. (cf. |U) Let K he a subset of Vn- Then every presenta- 
tion in the semigroup (K) generated by K in Vn satisfies the Andrews-Curtis 
conjecture if and only if every presentation in K does. 

In Section 5, we consider the Andrews-Curtis equivalence in metabelian 
groups of the form F/[R, R], where i? is a normal subgroup of a free group 
F. (The definition of the AC-equivalence generalizes obviously to arbitrary 
groups.) We shall denote elements of a free group and their natural images 
in a group F/[R, R] by the same letters when there is no ambiguity. 

Myasnikov [22] settled the analog of the Andrews-Curtis conjecture for 
those groups in the positive. More precisely, he showed (in the case where 
F/R is a free abelian group of rank n > 2) that if, in a metabelian group 
M = F/[R,R\ , there are two sets of cardinality n whose normal closures 
equal M, then those sets are AC-equivalent. (In fact, his result is somewhat 
more general and remains valid, in particular, for free solvable groups of 
arbitrary derived length.) 

In sharp contrast, we prove here the following 
Theorem 1.6. Let -F = -F^ be the free group of rank n > 3 generated 
hy X = {xi, ...,Xn}, and let R be the normal closure of y = {[xi, X2], xs}. 
Then, in the metabelian group M = F/[R,R], there are infinitely many 
pairwise AC-inequivalent, but stably AC-equivalent 2-element sets each of 
which has the same normal closure R in the group M. A particular pair of 
elements with the same normal closure as Y but AC-inequivalent to Y, is 

{[xi,X2][xi,X2,Xi]-'^''2^ ■xf'^ , [xi,X2,Xi,Xi]-'^-i^ • X3 [X3 , Xi]2^2 ' }. 

We note that Lustig ^Sl and Metzler ^Hl constructed (finitely many) 
pairwise AC-inequivalent sets of the same cardinality (> 3) in a free group, 
each of which has the same normal closure. It is not known however if an 
infinite family of sets like that exists in a free group. Furthermore, the 
sets constructed in ^S] and are also stably AC-inequivalent since the 
corresponding 2-complexes are simple-homotopy inequivalent. It seems to 
be another very difficult question as to whether or not there are stably AC- 
equivalent, but AC-inequivalent sets of the same cardinality in a free group. 

It is therefore amazing that metabelian groups not only admit an easier 
solution of the problem analogous to the Andrews-Curtis conjecture, but 
also admit easier counterexamples to its generalization. 

Our proof of Theorem 1.6 is based on the fact that there are non-tame 
invertible 2x2 matrices over Laurent polynomial rings in 2 or more variables. 
(An invertible square matrix is called tame if it is a product of elementary 
and diagonal matrices). This fact is due to Bachmuth and Mochizuki !3 . A 
particular matrix like that was recently found by Evans [Hj. 

On the other hand, every invertible square matrix over a Laurent polyno- 
mial ring is stably tame, which means one can extend this matrix by placing 
1 on the diagonal and elsewhere, such that the extended matrix is tame. 
This follows from Suslin's stability theorem [25]. 
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In view of the aforementioned results of Suslin and Bachmuth-Mochizuki, 
the following open problem is of particular interest (see |^ for a survey): is 
it true that every matrix from GL2(Z[t^^]) is tame? Here Z[t^^] denotes 
the integral group ring of the infinite cyclic group, i.e., the ring of Laurent 
polynomials in one variable. We show that this notorious problem in K- 
theory is also related to the AC-equivalence: 

Proposition 1.7. Every matrix from GL2(Z[t^^]) is tame if and only if ev- 
ery set Y such that < Y >'^^=< Y >^= R, is AC-equivalent to y = {xi, X2} 
in the group M = F^/lR, R]. 

2. AC-equivalent presentations 

We start by listing two extra transformations that facilitate computa- 
tions toward establishing the AC-equivalence of various sets. Either of them 
is a composition of several transformations (AC1)-(AC3). The first trans- 
formation comes from |7|, where it is called "Basic substitution principle". 

Making a substitution. If in a set Y = {yi, ...,yra}, one replaces some 
element yi by an element jji which is congruent to yi modulo the normal 
closure of y = {yi, y^+i, ym}, then the resulting set Y will be 
AC-equivalent to Y. 

The second transformation is a composition of several (AC1)-(AC3) only 
if the normal closure of a given set Y is the whole group F. 
Applying an automorphism. If [Y)^ = F, then applying any automor- 
phism of the ambient free group F to every element of the set Y gives a set 
which is AC-equivalent to Y. 

This last statement has the following useful corollary: 

Corollary 2.1. If {x,y\ ri,r2) is a presentation of the trivial group and ri 
is a primitive element of the ambient free group F2, then this presentation 
is AC-equivalent to the standard one {x,y\ x,y). 

Now we are ready for a proof of Proposition 1.1. We shall just give a 
relevant chain of AC-transformations in each case (skipping obvious steps 
sometimes), emphasizing the most subtle steps in a chain by placing a (!) 
after them. (This is influenced by chess notation.) 

Proof of Proposition 1.1. 

(a) {x,y\ x^ = y^,xyx = yxy) — > {x,y\ x^^y^x^^ ,yxy^^x^^y^^x) — > 
{x,y\ x~^y^x~^ ,yxy~^x~^y'^x~^) — > {x,y\ yx^^y'^x^^y^^ ,yxy^^x^^y^x^^) 

I I —12—12—1 — 1 — 1 2 — 1 \ 

— > \x,y\ yx y X y x , yxy x y x ). 

Now the first relator is a primitive element (say, the automorphism x — > 
xy^\ y ^ y takes it to y^^x"'^), therefore we are done. 

(b) (x,y| x~^yx = y^,x = yx^yx"^) — > (x,y| x~^yx = y'^,x~^yx'^yx^^) — > 
(substitution of y^ for x~^yx) {x,y\ x^^yx = y^,y^xyx~^) — > 
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{x,y\ X ^yx = y^,x ^y^xyx ^) — > (substitution of y^ for x ^y^x) 
{x,y\ x-^yx = y'^,y^x-^) (!). 

Now the second relator is a primitive element, therefore we are done. 

(c) {x,y\ x~^y'^x = y^,x^ = yxy~^) — > {x-,y\ y~'^x~^y'^xy~^,x~'^yxy~^) — > 
{x,y\ y~'^x~^y'^xy~^ ,yx~^y~^x'^) — > {x,y\ y~'^x~^yx'^ ,yx~^y~^x'^) — > 
{x,y\ xy'''^x~^yx,xyx~^y~^x) — ^ {x,y\ xyxy'~'^x~^yxy^^x^^ , xyx~^y~^x) 
— y {x,y\ xyxy~'^,xyx~^y~^x) — >■ {x,y\ y~^xyxy~^ ,yx~^y~^x^) — > 
{x,y\ y~^x^,yx~^y~^x'^). 

(d) {x,y\ x~^y'^x = y'^, = yxy) — > {x,y\ x^^y'^x = y^,xy~^ = x~^yx) — > 
(substitution of {xy^'^Y foi^ x~^y'^x) {x, y\ xy^^xy~^ = y^, xy~^ = x^^yx){l) 
— > (applying the automorphism x — >■ xy; y — > y) {x,y\ x^ = y^,x = 
y~^x~^yxy) — > {x.,y\ x^ = y'^,xyx = yxy). 

Now the result follows from part (a). □ 

Proof of Proposition 1.2. By Proposition 1.3, {x,y\ x"^ = y^, xyx = yxy) 
is AC-equivalent to {x,y\ x~^y^x = y^, xyx = yxy), so we can start from 
there: 

(,T, y\ x^^y^x = y^, xyx = yxy) — > (x — > x~^; y — > y~^) 

{x,y\ x^^y~^x~^ = y~^x~^y~^ , xy~^x~^ = y~^) — > 

{x,y\ xyx = yxy, xy~^x~^ = — > (x — >■ xy~^; y y) 

{x,y\ x^y~^ = yx, xy~^x~^ = y"^) — > {x,y\ y~^x^ = xy, xy~^ = 

y^'^x) — > {x,y\ y~^x^ = xy, xy~^ = y~'^xyy~^) — > (substitution) 

(x,yl y^^x^ = xy, xy~^ = y~^x'^y^^){l) — > (x,y| y~^x^ = xy, y~^x^ = 

xyy~^) — ^ (substitution) (x, y| y~^x'^ = xy, y^'^x^ = x^y~^) — > 

{x,y\ x^ = yxy, y~^x^ = x^y~^) — > 

{x,y,z\ x^ = yxy, y~^x'^ = x\"^, z = y~^) — > 

(x,y, x^ = yxy, y~^ = x^y~^x~^y^, z = y~^) — >■ 

/ I 9 —19 —9 —1 / 9 —9 — In'^x 

{x,y, z\ X = yxy, y = x zx z , z = [x zx z ) ) — > 

(x,y, x^ = 2;x^z~-'-x~-^2;x^2;~-^x~^, y = zx^z''^x~'^, z = [x'^,z]^) — >■ 

{x,z\ x'^ = zx^ z~^ x~^ zx^ z~^ , z = [x'^,z]'^) — >■ {z — > y) 
(x,y| x^ = yx^y~^x~^yx^y~^, y= [x^,y]'^). □ 

Proof of Proposition 1.3. (x,y[ x" = y"^"^, xyx = yxy) — > {x,y\ x" = 
yn+i^ X = {y~^x^^)y{xy)) — > (substitution) (x,y| y'^^x^^y'^xy = y""*"^, x = 
(y~-^x~^)y(xy))(!) — > {x,y\ x^^y'"'x = y""*"^, x = y~^x~^yxy). □ 

3. Potential counterexamples from knot diagrams 

In this section, we give a rather general and simple method for con- 
structing potential counterexamples to the original Andrews-Curtis conjec- 
ture based on "exotic" knot diagrams of the unknot. Note however that 
it cannot produce counterexamples to the weak Andrews-Curtis conjecture 
since it is known that Reidemeister moves applied to a knot diagram give 
stably AC-equivalent Wirtinger presentations of the knot group. 
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The method can be summarized as follows. Take a piece of rope, glue 
the ends, crumple (or even tie) the rope, and through it on the table. What 
you have now on the table, is an "exotic" diagram of the unknot. (We 
note that you can get a diagram of the unknot by just drawing a closed 
curve on a list of paper, making each self-crossing an undercrossing until 
you eventually close the curve, but this method cannot possibly give you a 
desired counterexample!) 

Now comes the mathematical part of the method. If you are lucky, the 
number of crossings in your knot diagram cannot be reduced by a single 
Reidemeister move (see e.g. 14, p.9]). If it can, you have to "manually" 
adjust your diagram until you get one with that property (otherwise, you 
will have to do extra work in the next stage) . Now write down the Wirtinger 
presentation of the fundamental group of the unknot (which is the infinite 
cyclic group) based on your knot diagram. This is a balanced presentation, 
with the number of generators equal to the number of crossings in the knot 
diagram. (A particularly simple explanation of how to get the Wirtinger 
presentation from a knot diagram is given on p. 268 of the book m|). If the 
ambient free group is generated hy xi, ...,Xn, then the normal closure of the 
relators is the same as that of xiX2^ , ■■■,xix~^ . All Wirtinger relators are 
of the form Xj = XjXkXj^, or Xi = xJ^XkXj. Furthermore, any one of the 
relators is redundant, i.e., it follows from the other (n — 1). 

Based on these well-known facts, we see that if we discard one relator 
from our Wirtinger presentation, and then add a relator which would triv- 
ialize the group, we shall get a balanced presentation of the trivial group. 
We are now ready for 

Proof of Theorem 1.4. Consider the following diagram of the unknot 
(Figure 1). 

The corresponding Wirtinger presentation is (xi, X2, X3, X4, X5, xg, X7, xs, 

a;9,a;iO,a;ii,Xi2,Xi3,Xi4 I Xi = XioXuX^Q, X2 = X^qXiXio, X3 = xj"^X2Xi, 
X4 = Xg^XaXe, X5 = Xl2X4Xj"2^, Xq = Xj^X^Xr, Xj = X^^X^X^, Xg = 
XiX7Xj'\ Xg = Xj"/x8Xii, Xiq = Xi4X9Xj;4 , Xn = Xg ^XioX2, X12 = X^^XnXi, 
Xl3 = X5X12X5 \ Xi4 = XiXisXj"^). 

Now we discard the relator xi2 = xj~^xiixi, and then eliminate the gen- 
erators one by one, starting with X14 = X2 (from the first two relators). That 
means, we apply relevant AC-transformations (cf. the "basic substitution 
principle" in the previous section) to the first two relators to get X14 = X2; 
then replace X14 by X2 in all relators that involve X14 (the "basic substitu- 
tion principle" again), and then get rid of X14 by applying the transformation 
(ACS). 

In a similar fashion, we successively eliminate xn = xg, xg = xg, 
X13, Xg, X4,X3, Xg, xio, X2, and xi. In the end, we get the following 
presentation: (x5,X7,xi2 | X5 = X12X7 ^x^^X7X5Xi2X5 "^Xy ^X5X7xj~2^, X7 = 

X^ XjX^X-^2 X^ *^7 3^53^7^5^12'^5 ^^7 -^s)- 
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Figure 1: A diagram of the unknot. 



Denote x = X5, y = x^, z = xi2- To make this group trivial, we 
have to add a relator which would, together with the ones that we have, 
generate the group F3 = (a:;, y, z) modulo its commutator subgroup. Since 
the abelianization of our relators is {zz^^, x^^y}, adding any relator whose 
exponent sum on x, y and z equals ±1, will trivialize the group. This 
completes the proof. □ 

Remark. The presentation of the trivial group obtained by this method 

very much depends on the following: 

(1) the relator discarded in the very beginning; 

(2) the order in which generators are eliminated. 

By varying these choices, one can obtain several essentially different bal- 
anced presentations of the trivial group from the same knot diagram. 

4. The semigroup of balanced presentations of the trivial group 

We start with 

Lemma 4.1. Let P = {X \ R), Q = {X \ S) be two balanced presentations 
of the trivial group. Then PoQ = {X \ R{S)) also presents the trivial group. 

Proof. Since the group defined by P is trivial, every element Xi E X can 
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be expressed as a product of conjugates of relators from R, say 

j 

Upon replacing Xi by Si{X) (i.e., upon applying an endomorphism of F{X) 
to both sides), we get 

j 

Therefore, S C {R{S))^ , hence {R{S))^ D (5)^ = F. This shows that PoQ 
defines the trivial group. □ 

Proof of Proposition 1.5. It suffices to show that if a balanced presen- 
tation P = {X I R) is AC-equivalent to the standard one, then for any 
balanced presentation Q = {X \ S) the composition P o Q = {X \ R{S)) is 
AC-equivalent to the Q. 

Let ti,...,tn be a sequence of transformations (AC1)-(AC3) that takes 
P to the standard presentation of the trivial group. Denote by ui,...,Un a 
chain of Andrews-Curtis transformations obtained from ti,...,tn as follows: 

- if ti is a transformation of the type (ACl) or (AC2), then Ui =ti; 

- if ti is of the type (ACS) (say, ti replaces rj by w{X)rjw{X)~^), then Ui 
replaces rj by w{S)rjw{S)^^ . 

Obviously, the sequence tS^^, . . . , s^i transforms P o into Q. n 

Example. Let P = {x,y \ y^^xy = x^, x^^yx = y^). It is easy to see that P 
is AC-equivalent to the standard presentation {X \ X). li Q = {x,y \ r, s) is 
an arbitrary presentation of the trivial group, then, by Proposition 1.5, the 
presentation 

P o Q = {x,y \ r~^sr = s^, s^^rs = r^) 
is AC-equivalent to Q. 

5. The Andrews- Curt is equivalence in metabelian groups 

We recall that given a group G presented in the form G = F/R, one can 
turn the abehan group R/R' into a left ZG-module upon setting g{rR') = 
g~^rgR', g E G, r e R, and extending this action Z-linearly to the whole 
ring ZG. 

One more definition that we need seems to be well-known: a presentation 
G = F/R is called aspherical if the corresponding relation module R/R' is 
a free ZG-module. Now we have 

Proposition 5.1. Let a group G be given by an aspherical presentation 
G = F/R, and let the corresponding relation module R/R' be generated 
by k elements. Then: any two generating systems of the relation module 
R/R' are (stably) AC-equivalent if and only if every matrix from the group 
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GLfc(ZG) is (stably) tame, and all diagonal matrices in the corresponding 
decompositions have trivial units (i.e., elements of the form ±g, g G G) on 
the diagonal. 

This suggests two ways of constructing counterexamples. The first way 
is to pick up an aspherical presentation G = F/R of a group G such that 
the group ring ZG has non-trivial units; this idea has been essentially used 
in ^5]. The second way, the one that we use here, is to choose a group G 
such that there are non-tame invertible matrices over the group ring ZG. 

Proof of Proposition 5.1. Fix a generating system Y = {riR', ...,rkR'} of 
the relation module R/R' , and let Y = {siR', s^R'} be another generating 
system. Then we can write: 

k 

Si = Yl r]'' {mod R'), l<i<k, (1) 
i=i 

where Uij € ZG. Similarly, 

k 

ri = Yl s"-' {mod R'), l<i<k, (2) 
i=i 

for some Vij £ ZG. Hence, if we define two k x k matrices U = {uij) and 

V = {vij) over the group ring ZG, then (1) and (2) can be written in the 
matrix form as {siR' , SkR'Y = U ■ {riR' , ...^r^R'Y , and {rR' , ...,rR'Y = 

V ■ (si?', sR'Y, where * means transposition, i.e., we consider our fc-tuple 
as a column. The multiplication by elements of ZG is interpreted here as 
the module action described above. 

This yields VU ■ {nR', ...,rkR'Y = {nR', ■.■,rkR'Y- Since R/R' is a free 
ZG-module and {riR' , ...,rkR'} a free basis, this is equivalent to VU = I, 
the identity matrix, therefore 

U,V£GLk{ZG). (3) 

We now observe that applying an elementary transformation (ACl) to a k- 
tuple 

(rii?', Tfci?') amounts to multiplying the corresponding column by an ele- 
mentary matrix on the left, and applying (AC2) or (AC3) amounts to mul- 
tiplying it by a diagonal matrix which has only trivial units on the diagonal. 
Conversely, a multiplication by any such a diagonal or elementary matrix on 
the left can be interpreted as a (sequence of) elementary transformation(s) 
(AC1)-(AC3). Combining this with (3) yields the result. □ 
Proof of Theorem 1.6 follows almost immediately from Proposition 5.1. 
The group G in this situation is the free abelian group of rank 2 generated by 
the natural images of xi and X2; the presentation < xi,X2,X3\ [xi,X2],X3 > 
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is obviously aspherical. The group ring ZG is the ring of Laurent polynomi- 
als in 2 variables. Over this ring, there are non-tame 2x2 invertible matrices 
- see 0. Moreover, the index of the subgroup GE2(7jG) generated by ele- 
mentary and diagonal matrices, in the whole group G-L2(ZG), is infinite 
Hence, the first part of Theorem 1.4 follows now from Proposition 5.1. The 
particular pair of elements in the statement of Theorem 1.6 is modeled on 
the example of a matrix in GL2(ZG), but not in G£'2(ZG), given in 0. The 
matrix is: 

/ 1 - 2(xi - 1)X2 ^ 4x2 ^ ^ 

V -(xi- 1)2x^1 l + 2(xi-l)x2V 

On the other hand, by a result of Suslin EHl, GEk{ZG) = GLk{ZG) for 
any /c > 3; in particular, every matrix from GL2{'ZiG) is stably tame, whence 
the result about stable AC-equivalence. □ 

Proof of Proposition 1.7. In this situation, the group G is infinite cyclic 
(generated by X3), so that the group ring ZG is the ring of one- variable 
Laurent polynomials. The result now follows from Proposition 5.1. □ 
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